#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


struct node{
	int id;
	int zc;
	int sc;
	bool operator < (const node& p) const  
	{
		if(zc==p.zc)
		{
			if(sc==p.sc)
			{
				return id<p.id;
			}
			return sc>p.sc;
		}
		return zc>p.zc;
	}
};
int main()
{
	int n,k;
	cin>>n>>k;
	vector<node> v;
	for(int i=1;i<=n;i++)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		node t;
		t.sc=y;
		t.zc=x+2*y;
		t.id=i;
		v.push_back(t);
	}
	sort(v.begin(),v.end());
	vector<int> ret;
	for(int i=0;i<k;i++)
	{
		ret.push_back(v[i].id);
	}
	sort(ret.begin(),ret.end());
	for(int i=0;i<ret.size();i++)
	{
		cout<<ret[i]<<' ';
	}
	return 0;
}
